#include <stdio.h>
#define True 1
#define False 0q
int main()
{
	int i,j,num,isPrime=True;
	printf("please input the positive number:\n");
	scanf("%d", &num);
	for(i=2;i<=num;i++){
		for(j=2;(j*j)<=i; isPrime = True,j++){
			if(i%j==0){
				isPrime = False;
				break;
			}	
		}
		if(isPrime)
			printf("%d is Prime\n",i); 
	}
	
	return 0;
}
